Experimental Construction of Optical Multi-qubit Cluster States From Bell States 
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Cluster states serve as the central physical resource for the measurement-based quantum computa- 
tion. We here present a simple experimental demonstration of the scalable cluster-state-construction 
scheme proposed by Browne and Rudolph. In our experiment, three-photon cluster states are cre- 
ated from two Bell states using linear optical devices. By observing a violation of three-particle 
Mermin inequality of \{A)\ — 3.10 ± 0.03, we also for the first time report a genuine three-photon 
entanglement. In addition, the entanglement properties of the cluster states are examined under a z 
and a x measurements on a qubit. 



There has been considerable interest in optical ap- 
proaches to quantum computation due to photon's intrin- 
sic robustness against decoherence and the relatively ease 
of manipulation with high precision. Remarkably, by ex- 
ploiting the nonlinearity induced by measurement, Knill, 
Laflamme, and Milburn showed that efficient quantum 
computation is possible with linear optics . A number 
of simplifications and modifications [EE! of this scheme, 
as well as experimental demonstrations of the most ele- 
mentary components 0, IE IE have been reported. 

Surprisingly, Raussendorf and Briegel proposed a con- 
ceptually new quantum computation model ||. They 
have shown that universal quantum computation can be 
done by one-qubit measurements on a specific entan- 
gled state, the cluster state |9(. With the cluster states 
prepared, information is then written onto, processed, 
and read out from the cluster by one-particle measure- 
ment only. After a sequence of one-qubit measurement 
which forms the computational program, the entangle- 
ment in a cluster state is destroyed. Therefore this 
scheme was called as "one-way quantum computer" or 
"measurement-based quantum computer". Underlying 
this novel computation model is the cluster states, serv- 
ing as the entire physical resources. Many efforts have 
been devoted to constructing the cluster states. Propos- 
als and experiments using neutral atoms trapped in the 
periodic potential of an optical lattice with controlled 
collisions between neighboring atoms have been reported 
|Io|. On the optical approach, Nielsen Q showed that 
optical cluster states can be efficiently created using non- 
deterministic gates from the KLM scheme. Recently, 
a much more simple and powerful linear optical quan- 
tum computation scheme was proposed by Browne and 
Rudolph They showed how cluster states may be 

efficiently generated from pairs of maximally entangled 
photons in a scalable way using some technique called 
qubits "fusion" . ft is significantly less demanding not 
only in resource requirement, but also in complexity of 
experimental implementation. 

In this letter, we report the first experimental demon- 
stration of constructing linear multi-qubit cluster states 



from pairs of Bell states. As the most fundamental step 
in Browne and Rudolph's scheme, we produced a three- 
photon cluster states by a Type-I "fusion" of two pairs of 
maximally polarized entangled photons. We then provide 
sufficient experimental evidence confirming that the clus- 
ter states we obtained, unitarily equivalent to the three- 
photon Greenberger-Horne-Zeilinger (GHZ) states [l2j |. 
are genuine three-particle entan glem ent, thus excluding 
any possibility of hybrid models [13J . We also examined 
the entanglement properties of the remaining two pho- 
tons under a measurement on a qubit in different basis 
{<?z,cr x }. 

Let us first review Browne and Rudolph's efficient lin- 
ear optical quantum computation scheme. The primary 
resource used is two photon Bell states which are rela- 
tively easier to obtain, probabilistically from single pho- 
tons for example. Given a supply of Bell states, arbi- 
trarily long linear cluster states can be generated effi- 
ciently using an operation called Type-I qubit "fusion" 
(see Fig. 1(a)). This operation, the same as parity check 
[14l Il5| , is implemented by mixing two photons in a po- 
larizing beam splitter (PBS) and accepting the output 
in mode 3' only for those cases in which polarization- 
sensitive detector Dl receives one and only one photon. 
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FIG. 1: (a), non-deterministic qubit "fusion" operation. Dl 
stand for a polarization discriminating photon detector. Two 
photons of different spatial modes are mixed in a PBS, the 
output in mode 3' is accepted only when Dl receives exactly 
one photon, (b). A success Type-I "fusion" combines two 
linear clusters of length n and m into a new one of length 
(n+m-1). 
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Here is the most simple and fundamental case: from two 
pairs of Bell states to a three-qubit cluster state. En- 
coded in polarization, a Bell state, also equivalent to a 
two-qubit cluster states under a local unitary transfor- 
mation can be written as: 

\4>)u = \H)i\H)j + IVUV), =,„. |H)<|+>j + \V)i\-)i 

Here H and V denote horizontal and vertical polariza- 
tions, |±) = -n%\H) ± \V); i and j index the photon's 
spatial modes. Given two pairs of Bell states, \(j))i2 and 
|<^)34, we then superpose photon 2 and 3 in a PBS. Since 
the PBS transmits horizontal and reflects vertical polar- 
ization, detecting one and only one photon in Dl makes 
sure that both photon 2 and photon 3 are horizontally 
polarized or vertically polarized. By a further measure- 
ment performing on output 2' in the +/— basis, photon 
1, 3, 4 will be in a three-photon cluster state: 

1^)134 = |+>l|#>3|+>4±|->l|F> 3 |->4 

depending on the measurement result of detector Dl. It 
is equivalent to a three-qubit GHZ state |l2| under local 
unitary transformation. 

As has been discussed in detail by Browne and 
Rudolph in Ref. , the creation of three-photon cluster 
states is the most fundamental step towards the goal of 
constructing a square lattice cluster state that would al- 
low a simulation of arbitrary quantum network directly 
by single-qubit measurement alone 0. With a success 
probability of 50%, Type-I "fusion" combined two lin- 
ear cluster state of lengths n and m into a new one of 
length (n+m-1). Any linear cluster states with desired 
length can be efficiently created with this method given 
necessary resource of Bell states. Further, we can also 
generate arbitrary two-dimensional cluster from those ob- 
tained linear cluster states by some similar methods . 

We note that, compared to the previous schemes, it 
not only reduces the resources required but also moves 
away the difficulty of interferometric phase stability. 
And there are also further advantages reported in Ref. 

Obviously, given perfect photon pairs and number- 
discriminating photon detectors, the scheme described 
above can be realized optimally without postselection. 
However, we note that, although these techniques are 
not available yet, it is still sufficient to perform an exper- 
imental demonstration based on postseletion. 

A schematic drawing of our experimental setup is 
shown in Fig. 2. An ultraviolet pulsed laser from a mode- 
locked Tksapphire laser (center wavelength 394nm, pulse 
duration 200fs, repetition rate 76MHz) passed through 
/3-barium borate (BBO) crystal twice to generate two 
maximally entangled photon pairs in mode 1-2 and mode 
3-4. After proper birefringence compensation and local 
unitary transformation with half wave plate (HWP) and 
nonlinear crystals, two pairs of two-qubit cluster states 
are produced as the primary source. 
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FIG. 2: Experimental setup of generating three-photon clus- 
ter state from two pairs of maximally entangled photons pro- 
duced by Type-II spontaneous parametric down-conversion. 
The half wave plate (HWP) used in path 2 and 4 are used to 
locally transform the photon from H/V basis to +/— basis 
and the four polarizers PI, P2, P3, P4 are used for neces- 
sary polarization analysis. In the experiment, we managed to 
obtain an average twofold coincidence of 2.2 x 10 4 s _1 . 



We then superpose the photon 2 and photon 3 at the 
PBS. Their path lengths are adjusted such that they ar- 
rive simultaneously. To achieve good spatial and tem- 
poral overlap, the outputs are spectrally filtered (AA = 
2.8ram) and monitored by fiber-coupled single-photon de- 
tectors. The filtering process stretches the coherence 
time to about 740 fs, substantially larger than the pump 
pulse duration yjfl. There processes effectively erase 
any possibility to distinguish the two photons and sub- 
sequently lead to interference. 

To experimentally verify the three-photon cluster 
state, we first show that, upon a trigger of D2, the 
three-fold coincidence only includes +H+ and — V— 
components, but no others. This is done by compar- 
ing the counts of all 8 possible polarization combina- 
tion +H+, ■ ■ ■ , — V— . The experimental results in the 
(+/-,H/V,+/-) basis (see Fig. 3(a)) show that the 
signal-to-noise ratio defined as the ratio of any of the de- 
sired threefold events (+H+ and — V— ) to any of the six 
other undesired ones is about 29 : 1 on average. Second, 
we further perform a polarization measurement in the 
"diagonal" basis (H/V,+/—,H/V) to demonstrate that 
the two terms +H+ and — V— are indeed in a coher- 
ent superposition. Transform |<5^ + ) 123 in the "diagonal" 
basis (H/V,+/—, H/V), we note that only components 
(H + H, H — V, V + V, V — H) occur, other combinations 
(H - H, H - V, V + H, V - V) do not occur. As a test for 
coherence, we compare the H+H and H-H count rates as 
a function of the pump delay mirror position. It shows in 
Fig. 3(b) that, at zero delay, the unwanted component is 
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FIG. 3: (a) Experimental data under 8 different polarizing 
settings. Two desired terms +H+ and —V— are prominent 
while other six are strongly depressed to be about 3% of any 
desired ones on average, (b) Experimental data in the "di- 
agonal" basis showing the two components are in a coherent 
superposition. Maximum interference occurs at zero delay 
between the two incoming photons. 



suppressed with a visibility of 0.78 ± 0.03, which is suffi- 
cient to violate the Bell-type inequality imposed by local 
realism [Taj ]. 

However, as in the previous experiments of 
Bouwmeester et al. and Pan et al. [2jj, the 

data presented above are still not sufficient to confirm 
the genuine entanglement of all three particles 0| ■ This 
has been shown by M. Seevinck and J. Uffink that it 
can be explained by a hybrid model in which only less 
than three particles is entangled. Aim to exclude such 
a hybrid model and produce the three-photon GHZ 
state in the form \HHH) + \VVV), we first did a local 
transformation of the cluster state and performed four 
series of measurements in the (J x cr x (j x ,a x (jyCry, a y a y a x 
and <Jy<J x Oy direction. We then test the three-particle 
Bell inequality of the form derived by Mermin |21j and 
the result shows: 



\(A)\ = 3.10 ±0.03 



A = <J X OyOy + OyO X Gy + O yG yd X ~ <J X G X <J X 

It clearly shows a violation of the inequality: | (^4) | ^ 2 
imposed by local realism by 34 standard deviations. As 
has been discussed in Ref. [13J, confirmation of gen- 
uine three-particle entanglement requires a violation of 
inequality: |(j4)| ^ 2%/2- The experimental result also 
well exceeds the bound to confirm genuine three-photon 
entanglement, with a violation of this inequality by 11 
standard deviations, hence leads to verification of genuine 
three-photon entanglement. Our three-photon entangle- 
ment source thus distinguishes itself from all previous 
ones by its high purity, which would make it possible to 
perform a lot of quantum information processing tasks, 
such as quantum secreting sharing and the third-man 
cryptography [HHt. 

A quite interesting entanglement property of a linear 
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FIG. 4: Experimental results showing polarization correlation 
between photon 1 and 4, under a a z and a x measurement of 
photon 3. (a). Data obtained under a a z measurement. The 
coincident counts when PI was set at —45° was so strongly 
suppressed that they can hardly concerned; while counts when 
PI was set at 45° are the most prominent, twice as when PI 
was set at 90°. The experimental results clearly agree that 
what we obtained is |+)i ® |+)4. (b). Data obtained under a 
a x measurement. The two sinusoidal curves with a visibility 
of 0.79 ± 0.03 demonstrate that photon 1 and 4 are in an 
entangled state as +)i|+)4 + | — )i|— )4- 
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cluster state is that, measurements in a z and a x basis 
on a qubit of a cluster state have totally different ef- 
fects on the remaining qubits. This has been shown in 
Ref. that, a a z eigenbasis measurement removes the 
qubit from the cluster sand breaks all bond between that 
qubit and the rest of the cluster; while a a x measurement 
on a linear cluster removes the measured qubit and it 
combines the adjacent qubits into a redundantly encoded 
qubit. It is quite critical for us to understand the cluster- 
state-construction scheme ^l] and the cluster model of 
quantum computation Q . We then examined the entan- 
glement properties of the two remaining photons under 
a a z measurement and a a x measurement on the "mid" 
qubit upon trigger of detecting a \H) photon and a |+) 
photon by D3 respectively. We analyzed the polarization 
correlations between photon 1 and 4 by keeping polar- 
izer 1 fixed and varying the angle of polarizer 4. The 
experimental results are shown in Fig. 4(a) and Fig. 4(b) 
corresponding to measurement in the a z and a x basis re- 
spectively. As Fig. 4 shows, the experimental data are in 
good agreement with theoretical prediction. 

In summary, we have demonstrated the process of con- 
structing linear three-photon cluster state from two Bell 
states. In principle these method can be extended to 
any desired number of particles given enough Bell states, 
which holds the promise of constructing an optical one- 
way quantum computer efficiently. Our experiment can 
also be considered as a demonstration of producing a gen- 
uine three-photon GHZ state [24| in an event-ready way, 
which in principle does not need postselection given per- 
fect photon pairs and perfect detectors. The genuineness 
of the three-photon entangled state was confirmed by vi- 
olating the inequality: \{A)\ ^ 2\/2 by 11 standard de- 
viations. After verification of the obtained three-photon 
cluster state, we also demonstrate that a <j z measurement 
on a qubit of the obtained three-photon cluster state 
breaks the bond between the rest photons; while a a x 
measurement does not, but instead combines them into a 
redundantly encoded qubit. However, in this experiment, 
only partial features of cluster states and the cluster- 
state-construction scheme were demonstrated. Possible 
future work could include production and characteriza- 
tion of a four-photon cluster state, which is local unitary 
inequivalent to four particle GHZ state and has a higher 
entanglement persistency and use the obtained cluster 
state to implement some interesting quantum computa- 
tion tasks. By exploiting photon's intrinsic flying nature, 
we could also envision that this experimental technique 
maybe applicable in distributed quantum computation 
and "quantum internet" |25j . When combined with re- 
cent advance in neutral atoms trapped in an optical lat- 
tice |lfjj and atom-photon entanglement |25|. we could 
also dream of a photon-assisted atomic one-way quan- 



tum computer that can efficiently implement distributed 
quantum information processing. We expect this work 
would stimulate further work towards feasible quantum 
computation. In any event, the experimental results 
present here may provide a first step towards that goal. 
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